Improving the performance of bubble sort using a modified diminishing increment sorting

Sorting involves rearranging information into either ascending or descending order. There are many sorting algorithms, among which is Bubble Sort. Bubble Sort is not known to be a very good sorting algorithm because it is beset with redundant comparisons. However, efforts have been made to improve the performance of the algorithm. With Bidirectional Bubble Sort, the average number of comparisons is slightly reduced and Batcher’s Sort similar to Shellsort also performs significantly better than Bidirectional Bubble Sort by carrying out comparisons in a novel way so that no propagation of exchanges is necessary. Bitonic Sort was also presented by Batcher and the strong point of this sorting procedure is that it is very suitable for a hard-wired implementation using a sorting network. This paper presents a meta algorithm called Oyelami’s Sort that combines the technique of Bidirectional Bubble Sort with a modified diminishing increment sorting. The results from the implementation of the algorithm compared with Batcher’s Odd-Even Sort and Batcher’s Bitonic Sort showed that the algorithm performed better than the two in the worst case scenario. The implication is that the algorithm is faster

Bidirectional Bubble Sort Approach to Improving the Performance of Introsort in the Worst Case for Large Input Size

Quicksort has been described as the best practical choice for sorting. It is faster than many algorithms for sorting on most inputs and remarkably efficient on the average. However, it is not efficient in the worst case scenarios as it takes O(n2). Research efforts have been made to enhance this algorithm for the worst case scenarios by improving the way the algorithm chooses its pivot element for partitioning, but these approaches have the disadvantage of increasing the algorithm’s average computing time. Introsort was, however, developed to overcome this limitation. This paper presents an approach that uses Bidirectional Bubble Sort to improve the performance of Introsort. Instead of using Insertion Sort as the last step of the sorting algorithm for small lists, the approach uses Bidirectional Bubble Sort. The results of the implementation and experimentation of this algorithm compared with Introsort shows its better performance in the worst case scenario as the size of the list increases

DEVELOPMENT OF IGBO LANGUAGE E-LEARNING SYSTEM

E-Learning involves using a variety of computer and networking technologies to access training materials. The United Nations report, quoted in one of the Nigerian dailies towards the end of year 2006, says that most of the minor languages in the world would be extinct by the year 2050. African languages are currently suffering from discard by the original speakers of the languages as parents prefer to communicate with their children in English language or other languages rather than in their mother tongues. Although, there are Web-based language learning systems, this paper presents a standalone Igbo language learning system that enables prospective learners to learn the rudiments of the language at their convenience especially where there is limited or no Internet connectivity in order to arrest the extinction that looms over the language

Mobile Phone:The Past,The Present and The Future

Since the introduction of cellular analogue phone in 1985 (first generation mobile phone), there has been a continuous improvement from the first generation to digital secondgeneration to 2.5 generation and now the third-generation. The ground is also being prepared for the fourth-generation mobile phone. Mobile technology has transformed our lives in ways that might have seemed unimaginable some years ago and yet we are still witnessing more transformations and many more are yet to come. This paper examines the concept of cellular communication, the development of mobile phones, the features in the past, the current trends and what to the future holds in general and specifically for Nigeria. The cost implications of the various generations over the previous ones to the end users are also discusse

An Architectural Framework for Collaboration of Heterogeneous Communication Devices Using WAP and Mobile Device Augmented(MDA)Gateway Integration

Within the last couple of years, the challenge of displaying collaborative multimedia information has become very important with the large diversity of communication devices such as Personal Computers, laptops, notebooks and handheld devices. The shared data and information may be presented with different views depending on the communication device used by a particular collaborator. The use of various web tools (HTML, WML etc) offers some solutions to the problem but if the target application requires more complex features such as rich multimedia data than is manageable using HTML or WML format, something else need to be done. In this paper, we propose a framework that integrates WAP and MDA Gateway to support collaboration among virtual teams and nomadic workers using heterogeneous communication devices. We then discuss an approach for augmenting mobile device small screen capabilities with surrounding large screen display device

Improved Shellsort for the Worst-Case, the Best-Case and a Subset of the Average-Case Scenarios

Sorting involves rearrangement of items into ascending or descending order. There are several sorting algorithms but some are more efficient than others in terms of speed and memory utilization. Shellsort improves on Insertion sort by decreasing the number of comparisons made on the items to be sorted. This paper presents an Improved Shellsort algorithm that further decreases the number of comparisons made on the items to be sorted through a modified diminishing increment sort. The results obtained from the implementation of both Shellsort and the proposed algorithm shows that the proposed algorithm has a fewer number of comparisons made for all input sizes of the best and worst cases and for input size of twenty or less for the average case. By implication, this means that the proposed algorithm is faster in these situations. The strength of the algorithm however diminishes for only the average case of input size greater than twenty

Developing a Web-Based Location Navigation System in the Context of Covenant University

More often than not, people are faced with a number of challenges while considering the environment where they are vis-a-vis locating the exact place they are going at a particular instance. A location-based navigation system, however, helps out by providing direction to the desired location through the use of subjective rating. However, users preferring a combination of maps and photographs of the desired places render such location-based navigation systems inadequate. This paper addresses these challenges by presenting a web- based destinations „ directions system that assists users locate their desired destinations on the campus by navigating their way using the map provided by the audio navigator as the navigator tells the users their locations and how to get to their destinations on the campus

Towards Designing a Biometric Measure for Enhancing ATM Security in Nigeria E- Banking System

Security measures at banks can play a critical, contributory role in preventing attacks on customers. These measures are of paramount importance when considering vulnerabilities and causation in civil litigation. Banks must meet certain standards in order to ensure a safe and secure banking environment for their customers. This paper focuses on vulnerabilities and the increasing wave of criminal activities occurring at Automated Teller Machines (ATMs) where quick cash is the prime target for criminals rather than at banks themselves. A biometric measure as a means of enhancing the security has emerged from the discourse

Awareness and Usage of Internet-based Health Information for Self-Care in Lagos State, Nigeria: Implications for Healthcare Improvement

Objective: This work investigated Nigerians’ Internet pattern usage, their awareness of, and factors influencing their use of the Internet for self-care health information, given that healthcare in the country is generally inadequate. Methodology: A questionnaire-based assessment of 205 individuals selected randomly was carried out. Cronbach’s alpha was used to determine the consistency of the constructs while SPSS was used for data analysis. Results and Conclusion: The results indicate that 61% of the participants use the Internet for self-care and are aware of the availability of health information on the Internet. The participants also reported that they have used the Internet for communication, social networking, research and banking purposes. The results validate perceived ease of use, compatibility, Internet self-efficacy, and technical support and training as factors to consider in using the Internet for self-car